package cn.rocky.offer;

public class offer58I {

    public String reverseWords(String s) {
        // 删除首尾空格
        int j  = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while(i >= 0) {
            // 搜索首个空格
            while (i >=0 && s.charAt(i) !=' ') {
                i--;
            }
            // 添加单词
            res.append(s.substring(i + 1,j + 1) + " ");
            while(i >=0 && s.charAt(i) == ' ') {
                // 跳过单词间空格
                i--;
            }
            // j指向下个单词的尾字符
            j = i;
        }
        // 转化为字符串并返回
        return res.toString().trim();
    }

}
